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Définitions 
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opérationnelle 


Définition (Cambridge Dictionary) 


Operational research UK (US operations research) The systematic 


study of how best to in 


Intro 


Définition (Wikipedia) 


Operations research, operational research, or simply OR, is the 
use of , statistics and to aid in 


Définition (ROADEF) 


Recherche Opérationnelle : pour la 
résolution de problèmes de 


Recherche Opérationnelle 


Recherche 
opérationnelle 


Science du "comment mieux faire avec moins" des outils pour : 


Intro = rationaliser 
= simuler 
m optimiser 
m planifier 

l'architecture et le fonctionnement des systèmes industriels et 


économiques. 
Des modèles pour analyser des situations complexes. 
Permet aux décideurs de faire des choix efficaces et robustes. 


m La seconde guerre mondiale créa un besoin urgent d'allouer 
de manière efficace des ressources limitées aux différentes 
opérations militaires et aux activités au sein de chaque 
opération. 


= L'organisation militaire britanique, puis américaine, mis à 
contribution un grand nombre de scientifiques pour gérer ces 
allocations, et s'occuper d'autres problèmes stratégiques et 
tactiques. 


m Ces scientifiques ont été appelés à poursuivre des 
recherches sur des opérations (militaires), et constituèrent les 
premières équipes de RO. 


m Leurs succès encouragërent la poursuite de l'utilisation de la 
RO dans d'autres domaines (commercial, industriel,...) 


Recherche Opérationnelle - autres 


définitions 


opérationnelle Définition 


La R.O ou la science de la décision est la discipline des méthodes 
scientifiques utilisables pour élaborer des meilleures décisions. 
Elle permet de rationaliser, de simuler, de planifier et d'optimiser 
l'architecture et le fonctionnement des systèmes de production et 
d'organisation. En pratique, la R.O sert à résoudre différents types 
de problèmes difficiles (issus des mathématiques, de 
l'informatique, de l'économie, de l'industrie...) 


Intro 
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Intro 


Recherche Opérationnelle - autres 


définitions 


La R.O ou la science de la décision est la discipline des méthodes 
scientifiques utilisables pour élaborer des meilleures décisions. 
Elle permet de rationaliser, de simuler, de planifier et d'optimiser 
l'architecture et le fonctionnement des systèmes de production et 
d'organisation. En pratique, la R.O sert à résoudre différents types 
de problèmes difficiles (issus des mathématiques, de 
l'informatique, de l'économie, de l'industrie...) 


Une autre définition possible de la RO pourrait étre la suivante : 


Recherche Opérationnelle - autres 


définitions 


Recherche 


opérationnelle Définition 


Pr. 


F La R.O ou la science de la décision est la discipline des méthodes 
scientifiques utilisables pour élaborer des meilleures décisions. 
Elle permet de rationaliser, de simuler, de planifier et d'optimiser 
l'architecture et le fonctionnement des systèmes de production et 
d'organisation. En pratique, la R.O sert à résoudre différents types 
de problèmes difficiles (issus des mathématiques, de 
l'informatique, de l'économie, de l'industrie...) 


Intro 


Une autre définition possible de la RO pourrait étre la suivante : 


Définition 


Ensemble de méthodes d'analyse scientifique des phénoménes 
d'organisation qui traite de la maximisation d'un profit, d'une 
performance, d'un rendement ou bien de la minimisation d'un coüt, 
d'une dépense. 


Récapitulation 


La recherche opérationnelle est un des grands domaines 
d'application de l'informatique et des mathématiques appliquées 
dans l'industrie et en gestion. Elle regroupe un ensemble de 
méthodes, modèles et outils informatiques et mathématiques 
permettant, d'optimiser le processus de prise de décisions dans 
l'Entreprise. 


Recherche opérationnelle 


Recherche 
opérationnelle 


Les outils de RO : 
79 = aident а trouver 


m une solution où l'homme n'en trouvait pas 

m une solution sur des problèmes nouveaux oü l'homme n'a 
aucune expérience 

m 


m aident à juger de la qualité d'une solution 
m aident à confirmer / justifier des décisions 


Achat de billets d'avion 


Un homme d'affaires doit effectuer 5 voyages entre Casa (CAS) et 
Paris (PAR) selon les conditions suivantes : 
m |l doit partir le lundi de CAS à PAR et revenir le mercredi de 
PAR à CAS. 
m Un billet aller-retour : 400U. 
m Réduction de 20 % si un weekend est inclus. 
= Aller simple : 75 % du prix aller-retour. 


Comment acheter les billets pour les 5 semaines (à prix 
minimum) ? 


Un premier problème 


Recherche 


opérationnelle = x 
+ Evaluation des alternatives 


Alternatives 
m Acheter 5 CAS-PAR-CAS normaux. 


Intro 


m Acheter un CAS-PAR, 4 PAR-CAS-PAR comprenant un 
weekend et un PAR-CAS. 


m Acheter un CAS-PAR-CAS pour le lundi de la première 
semaine et le mercredi de la dernière semaine, et 4 
PAR-CAS-PAR comprenant un weekend pour les autres 
voyages. 


Voyage sans redondance 


Un étudiant en quête d'une université projette de visiter les 
campus de trois universités au cours d'un voyage unique, débutant 
et finissant à l'aéroport de P. 


m Les trois établissements sont dans les villes de A, B, et C. 
m L'étudiant ne veut visiter chaque ville qu'une seule fois. 
m On veux maintenir le trajet total le plus court possible. 


= Les distances entre ces villes sont données dans la Table 
suivante : 


Les distances inter-villes. 


Comment modéliser ce problème et ses contraintes ? 


Décision binaire : modélisation 


Recherche 


opérationnelle = Puisque n'importe quel trajet consiste en une série de petits 
Pr déplacements entre deux villes, on numérote les villes 
i comme suit : 1 pour P, 2 pour A, 3 pour B et 4 pour C. Ainsi, 
nous aurons une variable x; 2 égale à 1 si l'étudiant voyage 
Ше de Р à А au cours de son parcours total et O sinon. 
= Puisqu'il n'y a pas de voyage d'une ville vers cette même 
ville, nous avons les contraintes : x;; = 0, ¿=1,...,4 
m Chaque ville ne devant être visitée qu'une seule fois, elle ne 
peut apparaître qu'une seule fois comme ville d’arrivé. Donc 
pour j fixé avec j = 1,...,4, 


Xij T X24 +X3.j +HX4 j = 1 
d'où : 
4 
Y x= 1, j=1,...4. 
1=1 


Décision binaire : modélisation 


Recherche 


diem m Puisque la méme ville ne peut pas étre une source d'un trajet 
Pr plus qu'une fois, alors on pose la contrainte suivante : 


ў 4 
Y xij=1, i=1,...,4. 
Intro j=1 
= Afin d'obtenir un véritable trajet ayant même origine et départ, 
nous devons rejeter les affectations qui décrivent des groupes 
déconnectés de petits déplacements comme x1 2 =x2,1 = 1 
OU 134 = x43 = 1, avec toutes les autres variables égales à 
0. Nous pouvons forcer ceci avec les contraintes : 


Xi j + € 1, ¿=1,...,4, =1,...,4. 


m On peut décrire la distance totale associé à n'importe quel 
parcours autorisé par : 


4 4 
> Уха. 


i=1j=1 


Voyage sans redondance 


Donc la modélisation du problème sera comme suit : 
minY; “у Xi d 

m xj C 0,1, ï =1,...,4, j = 1,...,4. 

m xj; = 0, jor d 

е = 

= DE = TE E j nm. 

Bxijdtoxi S jun 1,...,4, E 


R.O : Applications 
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opérationnelle Problème du voyageur de commerce 


P 


: m Un voyageur de commerce, basé à Casablanca doit visiter 
plusieurs clients situés sur différentes villes au Maroc. 


liis m |! souhaite effectuer la tournée la plus courte possible 


Layour d 


Terni denn f 


Dahhla 


[тт 


R.O : Applications 
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opérationnelle Problème e t sport 


m de marchandises. 


m des entrepôts vers les clients 


Intro 


m coüts de transport, distance sur les arcs 
m trouver le meilleur plan de distribution 


aji min > суху 
Cii І 
Ј 
b: 
Í Уу < ai 
o jeB 
š уч > b 
ICA 
A B Xij > 0 


R.O : Applications 


Recherche 
opérationnelle 


| Plus court chemin 


18 m entre deux villes 


Intro m entre deux pays 
m entre un fournisseur et ses clients 


R.O : Applications 
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; Mariages stables 


Intro m consistant à trouver par exemple, étant donnés n hommes, n 
femmes et leurs listes de préférences, une façon stable de les 
mettre en couple. 


= Une situation est dite instable s'il existe au moins un homme 
et une femme qui préféreraient se mettre en couple plutôt que 
de rester avec leurs partenaires actuels 


m Exemple : affectation des étudiants aux formations 
universitaires 


Mariages stables 


= Des femmes : Alice, Bénédicte, Camille. 
= Des hommes : Elie, François, Gondran 


Femme | ses préférences Homme | ses préférences 
A G E F E A C B 
B F E G F B A C 
C G E F G C A B 


finition 
Un couplage désigne l'ensemble des couples formés entre 
deux ensembles. 


Un couplage est instable s’il contient deux éléments non 
mariés ensemble qui se préfère mutuellement à leurs 
conjoints dans ce couplage. 


On peut trouver plusieurs couplages : 


Couplage2 = {(A,G);(B,F);(C,E)} 


R.O : Applications 
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Pr: 
e e Applications du probléme de mariage stable 
amouss 
22 F E x — y 
E е! ете \ tat t souvent utilisé 
M | | u ons né 'essitant ine rég artition le | iens r ares 
PL rient 
ou hétérogènes 
Dualité E 
S mel m Affectation des élèves à des écoles d'ingénieurs 
ci = Affectation des étudiant à des spécialités 


Ordonnancement| 


m Association des travailleurs à des postes clés 

m Attribution des medecins internes à des hopitaux 
m Dons d'organes 

m... 
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Intro 


R.O : Applications 


Challenges ROADEF 


2022 


2020 
2018 
2016 
2014 
2012 


2010 
2009 


2007 
2005 


2003 
2001 


Problème d'optimisation de chargement de camion 3D 
Planification de la maintenance des pannes basée sur l'exploita- 
tion du réseau 

Problème de stock de coupe 

Problème d'acheminement des stocks pour la distribution de gaz 
Les trains ne disparaissent pas 

Réaffectation de machines 

Un problème de gestion d'énergie de grande taille comportant 
des contraintes diversifiées 

Gestion des perturbations dans le domaine aérien 

Planification des techniciens et des interventions pour les télé- 
communications 

Ordonnancement de véhicules pour une chaine de montage au- 
tomobile 

Gestion des prises de vue réalisées par un satellite d'observation 
Alloction de fréquences avec polarisation 


R.O : Applications en ingénierie 


A. Planifier et ordonnancer 
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opa Ordonnancement des chantiers 


R.O : Applications en ingénierie 


A. Planifier et ordonnancer 
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Ordonnancement d'atelier 


Intro 


Ordonnancer 
les passages 
sur les 
machines 


R.O : Applications en ingénierie 


A. Planifier et ordonnancer 
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Planifier n cours en le minimum de temps, 
certains cours ne pouvant avoir lieu en parallèle 
(partage des ressources: classe ou prof). 


Intro 


conflits entre les cours => graphe d'exclusion mutuelle 


1 2 3 
Un exemple 


Un cours = 
un prof+une classe 7 6 5 


R.O : Applications en ingénierie 


A. Planifier et ordonnancer 
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Intro 


Charges salariales = 70% des coüts de l'entreprise. 


6 millions de clients 

2500 téléconseillers de clientèle (TC) 
7 sites, 33 activités 

70000 appels par jour 

Coüt annuel > 100 M€ 


Planification des centres d'appels 


= Données 
a courbe de demande 
a contrats des TC (droits) 


Objectif 
a affecter au mieux les 
jours de congé aux TC 


Contraintes 
a répondre à la demande 
a respecter les contrats 


Gestion de la production, des stocks et de la 
maintenance 


Suivi de production 
Respect des délais 
Gain de temps 
Respect du client 
Meilleure compétitivité 
Organisation du travail 
résistance aux aléas 


R.O : Applications en ingénierie 


C. Transporter 


Recherche 
opérationnelle 


Intro 
Optimisation des — 
tournées de véhicules, m ma 


distribution са з 
Relations fournisseurs / TT À 
clients iii = 


Organisation des ж 
centres logistique. L 


donnen teren ques 


Transport, logistique 


= Le ramassage 
scolaire 


Emballage 


Plusieurs « Boites » | | 
Hu u: 


Plusieurs objets 


| 


Comment mettre les objets dans les Boites еп 
utilisant le moins possible de Boites ? 


R.O : Applications en ingénierie 


D. Emballer et ranger 
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Intro objets 


gy 
Ta 


R.O : Applications en ingénierie 


D. Emballer et ranger 
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Emballage 


Intro = Déterminer la boite idéale 
pour placer les objets (celle 
qui peut accueillir les objets 
et qui minimise la place 
perdue). 


= Problèmes de chargement 
de bateaux (2 degrés de 
liberté, objets similaires) 
avec des conteneurs. 


R.O : Applications en ingénierie 


E. Router et Relier 
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Intro 


Réseau de mobilophonie 


R.O : Applications en ingénierie 


E. Router et Relier 
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Intro en fonction du traffic : 


a Données actualisées 
toutes les 5 minutes 

a Informations nécessaires 
en temps réel 

a Temps disponible pour 
calculer un itinéraire : 
1/10ème de seconde 


R.O : Conclusion 
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Intro 


m Faire le mieux : coüt min, meilleur profit, plus 
court parcours, plus rapide chemin, sécurité 
maximum, ... 


m avec les ressources disponibles : ressources 
homme, matière première, temps machines, 
myen de transpot, mémoire, ... 


